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Abstract. In |3| , the authors proved a number of results regarding Grobner bases and initial 
ideals of those ideals J, in the free associative algebra K (X\, . . . ,X n ), which contain the 
commutator ideal. We prove similar results for ideals which contains the anti-commutator 
ideal (the defining ideal of the exterior algebra). 

We define one notion of generic initial ideals in K (Xi, . . . ,X„), and show that gin's of 
ideals containing the commutator ideal, or the anti-commutator ideal, are finitely generated. 



Let K be an infinite field, and let V be a vector space of dimension n over K. Let X = 
{Xi, . . . , X n } be an ordered basis of V. Then the tensor algebra T(V) may be identified with 
the free associate (non-commutative) polynomial ring K (X\, . . . ,X n ), which is the monoid 
ring on the free monoid (X) = (Xi, . . . , X n ). The symmetric algebra S(V) is then the quotient 
of K (X\, . . . , X n ) by the commutator ideal, the ideal generated by all XiXj — XjXi for i < j. 
Alternatively, it is the monoid algebra on the free abelian monoid [X]. 

The exterior algebra over V, E(V), can be identified with the quotient of K (X\, . . . , X n ) 
by the anti-commutator ideal C generated by XiXj + XjXi, 1 < i < j < n. We denote the 
quotient epimorphism from K (X\, . . . , X n ) to E(V) by n, and put 7r(JQ) = x; L . If we denote 
the set of square- free products of elements in tt(X) by Y, then Y is a iT-basis of E(V). 
For any subset I = . . . ,i r } C {1, . . . ,n}, i\ < ■ ■ ■ < i r , we denote by xj the element 
Xi x ■ ■ ■ Xi r E Y. If a is any permutation of {1, ... , r} then x^u^ . . . x a n \ = sgn(a)xj. For 
j € /, we define |f as xnijy. Thus Xj^f: = ±xj. 

We let -< s be (the strict part of) a monoid well-order on [X], and we let -< e be its restriction 



Definition 1.1. We denote by <i ex the lexicographic order on {X); it is supposed to order 
the variables 



1. Notations 



to Y. Then 



m,n,t € Y, mt ^ 0, nt ^ 0, m -< e n 



mt -< e nt. 



(1) 




7r(iV), M < lex N 



(2) 
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Lemma 1.2. The anti- commutators form a -<t-Grdbner basis for C. Thus, in^ t (C) = 
(■Y,,Y, / -- ./). 

Proof. It is enough to show that the anti-commutators form a <; ex -Gr6bner basis. To do this, 
we observe that all obstructions resolve. □ 

Definition 1.3. We define a section of tt, regarded as a K-linear map, as follows: 
6 : E(V) - T(V) 
x ix x i2 ■■■Xi r i ^ X^X^ ■ • • X ir if ii < i 2 < ■ ■ ■ < i r - 

Definition 1.4. Let L be a monomial ideal in -E7(V), and let L 3 m = Xi x ■ ■ ■ Xi r with 
i\ < ■ ■ ■ < i r . Then we put 

I m m l 

Ul{jti) = < u square-free monomial in x^+i, . . . , a^-i u — ^ L, u — L > (4) 

If lA^im) = {1} for all generators m of L, we say that L is squeezed. 

Lemma 1.5. The set U^im) is always finite. If \i r — i%\ < 1 (in particular, if V is 2- 
dimensional) , thenlA^m) = {1}. 

Proof. There are only finitely many square-free monomials on x^+i, . . . ,Xj r _i, and only the 
trivial such monomial if \i r — i±\ < 1. □ 

We recall the definition of a stable ideal: a monomial ideal L in E(V) is stable if, whenever 
m E L, Xj \m, and Xji J(m when j' > j, then it follows that Xi^- G L for all i < j. If the 

condition j' > j can be omitted, then L is strongly stable. Clearly, strongly stable ideals are 
stable. 

Lemma 1.6. Stable ideals are squeezed. 

Proof. Let L be a stable (square-free monomial) ideal, and let m be a generator, 

m = Xi ± ■ ■ ■ X{ r , 1 < i\ < ■ ■ ■ < i r < n. 

Let furthermore 

l^u = x jl ...x js , k <ji< ■■■ < js < i r - 
Then the maximal index I such that xe \um is £ = i r . Hence stability implies that Xj s G L, 
and since L is an ideal, — • x,- — = u— € L. This shows that u 4. UArri). □ 

2. The theorems 



The following theorems are analogs of their counterparts in Q . For the remainder of this 
note, we use the following notation: 



/ C E(V) is a homogeneous ideal, generated in degrees > 2, and J = ir (I) 



Theorem 2.1. Let G be a minimal Grobner basis of I, with respect to -< e . Then the anti- 
commutators {XiXj +XjXj|l < j < i < n}, together with the set 

{5(u-f)\feG,ueU^ eiI) (m <e (f))} (5) 
constitute a minimal Grobner basis for J, with respect to -<t- 
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In particular, in^ t (J) is minimally generated by {XiXj\l < j < i < n} and 

{ S(u ■ m)\m minimal generator o/in^ e (7), u G U- in ^ e ^{m) } . 

Proof. We start by noting that if 

mi G 8 ({ku; e (<7) \g £(?}), m 2 G {XiXj\l<j < i < n} , 

then mi does not divide m.2- This follows since G has no elements of degree 
1, and since quadratic monomials are lifted to "strictly ordered" quadratic monomi- 
als. Hence { XiXj + XjXi |1 < j < i < n } is part of a minimal Grobner basis, and 
{ XiXj |l<j<i<n}is part of a minimal generating system of in^ t ( J). 

Mimicking the proof in ||, we now show that if M = Xi 1 ■ ■ • X- w G (X\, . . . ,X n ), then 
M G in^ t (J) if and only if 7r(M) G in^ e 7 or ij > ij + \ for some j. 

So, suppose first that ij > i j+ i for some j. Then X i:j Xi j+1 = \n <t (X ij X ij+1 + X ij+1 X i:j ), 
and Xi.Xi j+1 \M , hence M G in^ t (J). If on the other hand tt(M) G fn^ e 7, but i\ < ■ ■ ■ < i r 
(in this case, we say that M is square- free and ordered), then M = 5(xi 1 ■■■Xi r ). Since 5 
is a section to n, ir(M) = i:(5(xi 1 • ■ ■ Xi r )) = ■■■Xi r . Hence, there exist an / G 7 with 
in^ e (/) = x,- lx ■ ■ -Xi r . Put F = 5(f), then tt(F) = /, hence F G J. It is easy to see that 
in^ t (F) = M. Therefore, M G in^ t (J). 

For the converse, suppose that M G in^ t (J). If there is some j such that ij > ij+i, we 
are done; suppose therefore that i\ < ■■■ < i r . There exist some F G J with in^ t (F) = M. 
From the fact that i\ < ■ ■ ■ < i r we conclude that tt(M) ^ 0, hence that tt(F) ^ 0. Therefore 
tt(M) =in Xe (7r(F)) G in^7. 

To move on with the proof, we observe that in^ t (J) contains all non-commutative mono- 
mials that fail to be both ordered and square-free, and that the initial monomials of the 
anti-commutators form a minimal generating set for these monomials. 

Now suppose that m' = um, where Til — %i± ' ' ' $i r IS cl minimal generator of in^ e (7), with 
1 < i\ < • • • < i r < n, and where u G Y is any square-free monomial. It remains to show the 
following: 5(um) is a minimal generator of in^ t (J) if and only if u G lA in< ^i^(m) . 

For the "only if" part, suppose that 5(um) is a minimal generator of in^ t (J). If u = 1, 
then it belongs to U in ^ s ^(m). Suppose therefore that there exists some j such that Xj \u. 
We first show that j < i r . We can assume that j is the maximal index such that Xj \u. 

If it were the case that j > i r , then 5(um) = 5(m^Xj) = 5(mjr-)Xj. Now 5(mjr-) G 
in^ t (J), which contradicts the fact that 5(um) is a minimal generator of that ideal. 

Secondly, we show that j > i\. We can here assume that j is the minimal index such 
that Xj \u. If it were the case that j < i r , then 5(um) = 5(xj^-m) = Xj5(^-m). Now 

5(—m) G in^,(J), which contradicts the fact that 5(um) is a minimal generator of that ideal. 

Xj 

Hence j > i\. 

So, we know that i\ < j < i r , and thus that u is a square-free monomial in . . . , Xy-±. 

So 5(um) = Xi,5(u-^) = 5(u^ L )X ir , which implies that neither 5{u^-) nor Siu^) is in 

Xi-^ / v Xi r I v Xi^ ' v Xi r 

in^^J) (that would contradict the fact that 5(um) is a minimal generator), hence neither 
u^- nor u^- is in in_< e (/). 

For the "if" direction, suppose that u G U- m ^, E ^(m). That means that neither u^- nor 

u— is in in^ (7), hence that neither 5(u— ) nor S(u— ) is in in^^J). Therefore, we can 

conclude that 5(um) is a minimal generator of in^ t (J). 

□ 
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Remark 2.2. If I has linear generators, the set considered above isn't necessary a minimal 
Grobner basis. As an example, let V be 2-dimensional, and let I be the principal ideal on x\. 
Then vr _1 (/) = J = (Xi,Xl,X 1 X 2 + X 2 X 1 ,X|) = so two of the anti-commutators 

are redundant as generators. The same example shows that in Theorem 2.1 of [||, we must 
disallow linear generators of the ideal. 



Corollary 2.3. A minimal Grobner basis of I lifts to a minimal Grobner basis of J (in 
other words, the lift of its elements, together with the anti-commutators, constitute a minimal 
Grobner basis) if and only if m^ e (I) is squeezed. 



Corollary 2.4. J has a finite Grobner basis. 



Proof. Follows from Lemma 1.5 and Theorem 2.1. We can also see this directly: since the 



exterior algebra has finite vector space dimension, so has T(V)/J, hence so has T(V)/m^ t (J). 
Hence, for some d, in^ t (J) contains all monomials of total degree > d. Hence, in^(J) is 
generated in degrees < d and is therefore finitely generated. □ 



Theorem 2.5. After a generic linear change of coordinates g, g(J) has a Grobner basis 
which is the "lift" of a Grobner basis of g(I). 

Proof. It is proved in [Qj that (regardless of the characteristic of K) the generic initial ideal 
of / is strongly stable. Hence, for a generic g € GL(V), m^ e (g(I)) is strongly stable, hence 
stable, hence squeezed. By Corollary [2.3| , TT^ 1 (g(I)) has a Grobner basis which is the "lift" 
of a Grobner basis of g(I). Since the anti-commutator ideal is invariant under linear changes 
of variables, we have that Tr~ l {g{I)) = g{ir~ l (I)) = g(J). □ 



Remark 2.6. This is the only time that we need the term-order -< e to be the restriction of 
a term order on [X] (in the terminology of ||, -< e is a coherent boolean term order). The 
results in Q only cover such term orders. 

For the rest of our results, it is enough that -< e is a total order satisfying ([!]). 

3. Generic initial ideals in the tensor algebra 

We denote the set of invertible linear transformations on V by GL(y). Since GL(V) acts 
(on the left) on V, it also acts on the tensor algebra T(V). When T(V) is identified with 
K (Xi, . . . , X n ), and G with the set of invertible n by n matrices, the action of g = {g^j )^- =1 
on the non-commutative monomial JQ X • • • Xi r is given by 

g(X h ■ --X lr ) = g(X n )- ■ .g(X ir ) = [f^g^X^ ■ ■ ■ [f^g^xA . (6) 

Note that since the commutator ideal, and the anti-commutator ideal, are invariant under 
this action, there is an induced action of GL(V) on the symmetric algebra and on the exterior 
algebra. The theory for generic initial ideals in these algebras, with respect to these actions, 
is well known jl], ||, ||, but we belive that the construction we present here is new. 

We give GL(V) the Zariski topology. An i^-subset of GL(V) is then a countable intersection 
of open sets. In what follows, we assume that K = C; then such subsets are non-empty and 
dense, so a condition which holds on an F§ subset holds for a "randomly choosen" element. 
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Theorem 3.1. Let a C K {X\, . . . , X n ) be a two-sided homogeneous ideal, and let > be a 
term order on the free abelian monoid (Xi, ■ ■ ■ , X n ). Then there is a monoid ideal b C 
K (Xi, . . . , X n ) and a Fg-subset U C GL(V) such that 

U 3 g in>(<?(a)) = b (7) 

If b is finitely generated then U is open. 

Proof. The proof is almost word-for-word identical with the proof in Q of the correspond- 
ing assertion for the symmetrical algebra. To stress the similarity, we temporarily denote 
K (Xi, . . . , X n ) by S. We start by fixing a total degree d and a basis /i, . . . , ft for the K- 
vector space a^. Then, we let / = f\ A- • -Aft € A* noting that there is a 1-1 correspondence 
between i-dimensional subspaces of S d and 1-dimensional subspaces of /\* S d . Furthermore, 
every element in /\* Sd can be written as a finite sum of terms cm\ A • • • A mt, where c £ K 
and mi are (non-commutative) monomials of total degree d. We can assume that such a term 
is written such that m\ > ••• > mt- Then, we order such expressions "lexicographically", 
that is, 

cm\ A • • • A m t > dm[ A ■ ■ ■ A m' t 

iff there is an i such that rrij = m'- for j < i, and rrii > (here of course we use the term 
order > for comparison). 

With this convention, we can define the initial term in(/) of /. It is easy to see that in fact 

j in(/i) A • • • A in(/ t ) if all in(/j) are different, 
m(/J = < 

I otherwise. 

We may perform "Gaussian elimination" on the fi, so that their linear hull remains unchanged, 
but their initial terms become distinct. 

Now let h be an n x n matrix of indeterminates, h = (hij), and let h act on / by h(f) = 
h(fi) A • • • A h(ft), where on each component it acts as an element of GL(V). 

Now, let m = mi A ■ ■ ■ A mt be the largest (with respect to the order just defined) term of 
h(f) with non-zero coefficient p = p(hij). Define Ud C GL(V) to be the open subset consisting 
of all g = (gij) G GL(V) such that p(g%j) ^ 0. Define bd to be the isT-vector subspace of Sd 
generated by mi, . . . , m t . Then in(g(a))d = bd iff g € Ud- 

Define b = ® d bd- To see that b is a two-sided ideal, it suffices to show that S\bd C b^+i D 
bdSi- Since both Ud and Ud+i are open and non-empty, their intersection is also open and 
non-empty. Pick a g C U d nU d+1 . Then b d = m(g(a)) d and b d +i = m(g(a)) d +i- Since m(g(a)) 
is a two-sided ideal, we have that 

Sim(g(a))d C m(g(a)) d+ i D ^(^(a))^^!, 

hence that S\b d C bd+i D bdSi. 

Put U = P\ d Ud- Clearly, m(g(a)) = b iff g G U. If b happens to be generated in degrees 
< e, then we claim that U = Drf=i U d , hence U is open. Suppose that g £ Dd=i then 
in(g(a))rf = bd for all d < e. Since b was supposed to be generated in degrees < e, this implies 
that in (17(a)) D b. But for all d, bd and in(g(a))d have the same dimension as i^-vector spaces, 
namely dim^- a^. Hence we conclude that in fact in (5 (a)) = b. □ 

We denote the ideal b above by gin(a) and call it the generic initial ideal of a. 

Lemma 3.2. gin (a) and a have the same Hilbert series. 
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Proof. Hilbert series are preserved by non-singular linear changes of coordinates, and by 
passing to the initial ideal. □ 

Proposition 3.3. gin (a) need not be finitely generated, even if a is. 

Proof. There exists a finitely presented algebra with non-rational Hilbert series [pj]. By 
Lemma 3.2 the gin of the defining ideal must have non-rational Hilbert series, too. Since 
finitely generated monomial ideals have rational Hilbert series ||, the result follows. □ 

However, combining the results of Q with Theorem 2.5 we get that 

Theorem 3.4. If a contains the commutator ideal, or the anti- commutator ideal, but no 
non-zero linear form, then gin(a) is minimally generated by 5 of the minimal generators of 
gin(7r(a)), together with XiXj, i > j (i > j for the exterior algebra). 

Here, tt and 5 are either the mappings we have used in this article, for the exterior algebra, 
or the mappings of |J, for the symmetric algebra case. 

Even in these cases, the generic initial ideal need not be Borel-fixed. 

Example 3.5. Suppose that V is 3-dimensional. Let I be the principal ideal (in the exterior 
algebra on V) on a generic quadratic form. Then I is already in generic coordinates, and 
in^ e (J) = (X2X3), as long as x\ -< e x 2 ~<e %3- Hence, gin(J) is generated by 

X2X3 , Xf, X 2 , Xf , X2X1, X3X1, X%X 2 . 

Now let b the Borel transformation X x i-> X 1 + X 2 . We get that b(X%) = X\ + X X X 2 + 
X 2 X\ + X|, which is not in the initial ideal. 

Example 3.6. Consider the commutator ideal in K (Xi,X 2 ). It is invariant under all linear 
coordinate changes, so the generic initial ideal coincides with the initial ideal. The gin in 
degree 2 is therefore X 2 X\, which is not Borel-fixed. 
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